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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re application of: Examiner: Wallace, Scott A. 

DAVID E. BARAFF et al. Art Unit: 2671 

Application No. : 09/85 1 ,940 APPLICATION FOR PATENT TERM 

ADJUSTMENT CORRECTION 
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Box Petitions 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

Applicant requests reconsideration of the patent term adjustment indicated 
in the Notice of Allowance dated December 16, 2004 received from the U.S. Patent and 
Trademark Office (USPTO). 

The Notice of Allowance indicates a patent term adjustment of 214 days 
Applicant submits that this is incorrect. Applicant believes the patent term adjustment 
should be 315 days. Presented below is Applicant's calculation basis for requesting a 
patent term adjustment of 315 days (calculated up to December 16, 2004-the date of 
mailing of the Notice of Allowance). 
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The PAIR information for this application indicates that the USPTO has 
subtracted 61 days and 101 days from the patent term adjustment period pursuant to 37 
CFR 1.704. A pplicant submits that the subtraction of the 101 days is in error . The 
USPTO has calculated the 101 days for an alleged delay in responding to a non- final 
Office Action (1st Office Action) dated July 21, 2003. The USPTO calculation alleges 
that the response to the non-final Office Action was filed on January 20, 2004 resulting in' 
a 101 days delay. 

Applicant however submits that a proper and timely response to the Office 
Action dated July 2 L 2003 was filed via facsimile by the Applicant on October 2 L 2003 , 
i.e., within 3 -months of the date of the Office Action . A copy of the response as filed is 
enclosed herewith as Exhibit A. The documents in Exhibit A comprise a Fax Cover 
Sheet which indicates that the documents were faxed on October 21, 2003. Exhibit A 
also comprises a Transmittal Form with a certification indicating that the documents were 
filed via facsimile on October 21, 2003. Also attached herewith is an Auto-Reply 
Facsimile Transmission sheet (see Exhibit B) received from the USPTO indicating that 
the faxed documents were received by the USPTO on October 2L 2003 . 

In light of the above, Applicant submits that a proper and timely response 
to the Office Action dated July 21, 2003 was filed on October 2 L 2003 . Accordingly, the 
delay caused by Applicant in responding to this Office Action under 37 CFR 1.704 is 0 
days -not 101 days as calculated by the USPTO. Accordingly, the total days calculated 
under 37 CFR 1.704 should be only 61 days-and not 162 days. 

The documents that were previously filed on October 21, 2003 were re- 
faxed to the USPTO on January 30, 2004 per the Examiner's request . This date is 
however irrelevant to the calculation under 37 CFR 1.704. 

Based upon the above, Applicant submits that as of December 16, 2004, 
the total patent term adjustment for this application should be 315 days (376-0-61), which 
is the difference between the sum of periods calculated under 37 CFR §1.703 (376 days) 
and the sum of periods calculated under 37 CFR §1.704 (61 days). 

The instant application is not subject to any terminal disclaimer. 
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Please deduct the processing fee of $200.00, pursuant to 37 CFR §1.1 8(e), 
from Deposit Account No. 20-1430 of the undersigned, and charge any additional fees or 
credit overpayment to the above Deposit Account. 



Respectfully submitted, 

S. b. Y^ocS— 

Sujit B. Kotwal 
Reg. No. 43,336 
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San Francisco, California 941 1 1-3834 
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Atty Docket No. 21751 -002200US 

PTO FAX NO.: (703) 872-93 14 

ATTENTION: Examiner Linzy T. McCartney Group Art Unit 267 1 

TELEPHONE NQ.: (703) 605-0745 

OFFICIAL COMMUNICATION 
AMENDMENT, REVOCATION OF POWER OF 
ATTORNEY, POWER OF ATTORNEY, STATEMENT 
UNDER 3.73(B) FOR FOR ENTRY IN U.S. PATENT 
APPLICATION NO. 09/851,940, FILED MAY 10, 2001 

FOR THE PERSONAL ATTENTION OF 
EXAMINER LINZY T. MCCARTNEY 

CERTIFICATION OF FACSIMILE TRANSMISSION 

I hereby certify that the following documents) in re Application of DAVID E. BARAFF et al., U.S. 
Application No. 09/851,940, filed May 10, 2001 for GLOBAL INTERSECTION ANALYSIS FOR 
DETERMINING INTERSECTIONS OF OBJECTS IN COMPUTER ANIMATION are being 
facsimile transmitted to the U.S. Patent and Trademark Office on the date shown below. 

Documents) Attached 

1 . SB/2 1 Transmittal Form ( 1 page) 

2. SB/17 Fee (in duplicate) (2 pages) 

3. Amendment (21 pages) 

4. Revocation of Power of Attorney or Authorization of Agent ( 1 page) 

5 . Power of Attorney or Authorization of Agent ( 1 page) 

6. Statement Under 3.73(b) w/ copy of Assignment as filed (2 pages) 

Number of pages being transmitted, including this Bag^^aL 

Dated: October 2 1 , 2003 ^^jj^f) )QPaA^rM Lf ^ 

Krista 1f^. Merrimac ^ \~ 

PLEASE CONFIRM RECEIPT OF THIS PAPER BY RETURN FACSIMILE A T (650) 326-2422 

TOWNSEND and TOWNSEND and CREW LLP 
Two Embarcadero Center, 8th Floor 
San Francisco, CA 941 1 1-3834 
Telephone: 650-326-2400 / Fax: 650-326-2422 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re application of: 

DAVID E. BARAFF et al. 

Application No.: 09/851,940 

Filed: May 10, 2001 

For: GLOBAL INTERSECTION 
ANALYSIS FOR DETERMINING 
INTERSECTIONS OF OBJECTS IN 
COMPUTER ANIMATION 

Customer No.: 20350 



Confirmation No.: 4048 
Examiner: Linzy T. McCartney 
Technology Center/ Art Unit: 267 1 
AMENDMENT 



Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 

Sir: 

In response to the Office Action mailed July 21, 2003, please enter the following 
amendments and remarks: 

Amendments to the Specification begin on page 2 of this paper. 

Amendments to the Claims are reflected in the listing of claims which begins on page 4 of this 
paper. 



Remarks/ Arguments begin on page 17 of this paper. 
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Amendments to the Specification: 

Please replace paragraph [0010] beginning on pg. 3 with the following paragraph: 

—[0010] In addition, in section 3.2. 1 of the above-cited paper, the authors also 
attempt to examine the cloth in a small neighborhood near the intersection of an edge through a 
face, as a part of the method. The system takes a majority vote to determine which side is the 
correct side for the cloth to be on. However, this is a local examination, not a global one. Thus 
int e rs e ction intersections outside of this small neighborhood are not considered. Additionally, 
the method of the cited paper relies only on statistics; their method forces the cloth to choose 
"yes, I'm right" or "no, I should be on the other side." Such a syst e ms allow system allows each 
portion of the cloth to have an equal weight and thus the portions that have the "wrong" 
orientation effect the determination as much as those portions that have the "correct" 
orientation.— 

Please replace paragraph [0034] on pg. 10 with the following paragraph: 

—[0034] The intersections analyzed herein involve either intersections of a 
surface (strictly speaking, a 2-maniford) with itself or another surface. The case of a curve 
intersecting a surface (which is applicable when colliding hair or fur with a character's skin) is 
trivially handled by the methods described. It is noted that the cases of intersection of meshes at 
a point or by intersection of a whole plane are not addressed herein and do not occur in the 
normal process of computer animation. Such int e rs e ction intersections do not occur because 
random noise is added to the meshes so that the chances of intersections occurring where an 
intersection path is not formed are infinitesimal.— 

Please replace paragraph [0037] on pg. 1 1 with the following paragraph: 

—[0037] A pair of surfaces may intersect in several manners. The surfaces may 
not intersect, the surfaces may intersect once, as shown in Fig. 3, or they may intersect multiple 
times, as shown in Fig. 4. A surface may also intersect itself; however, self-intersections come 
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Reply to Office Action of July 21, 2003 

in two different forms. The self-intersection may result in two closed intersection paths, as sown 
in Fig. 5. This occurs when the surface deforms so that two distinct regions of the one surface 
intersect. In contrast, Fig. 6 shows a self-intersection that results on only one closed intersection 
path. In this case, the surface has deformed so that a single region has been folded on top of 
itself.[[.]]« 

Please replace paragraph [0042] on pg. 12 with the following paragraph: 

-[0042] The computational methods required to implement the above steps are 
all straightforward, except for the step of determining which vertices lie on the "inside" of a path, 
versus those which lie "outside" the path. First, it is noted that it is not clear what the "inside" 
versus the "outside" of an intersection path is. Are the vertices on the blue mesh in Fig. 3b really 
the "inside" of the intersection path? It is just as valid to say that the uncolored vertices on the 
blue surface are surrounded by the intersection path. Second, an intersection path may inters e cts 
intersect itself, as shown in Figs. 7a and 7B (or even worse). Such non-simple paths may or may 
not define an inside and an outside set of vertices.- 
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Amendments to the Claims: 

Claims 1-24 have been amended. New claims 25-30 have been added. This listing of claims 
will replace all prior versions, and listings of claims in the application: 

Listing of Claims: 

1 1 . (Currently Amended) A method of analyzing intersections between objects in 

2 computer animation comprising th e steps of : 

3 providing a plurality of objects represented by a plurality of meshes, with each of 

4 said plurality of objects being represented by one of said plurality of meshes and each of said 

5 meshes being formed by a set of vertices, where a set of pairs of vertices of said set of vertices 

6 define a set of edges; 

7 checking all edges of said meshes to determine if said set of edges of said meshes 

8 intersect with any of said plurality of meshes; 

9 tracing an intersection path formed by intersection of said edges with any of said 

1 0 plurality of meshes; and 

1 1 determining which vertices of said meshes are contained within said intersection 

12 path ; and and s e tting a polarity of e ach of said contained v e rtices to indicat e that thos e vertices 

13 ar e contain e d within said int e rsection path. 

14 setting a polarity of each vertex contained within said intersection path to indicate 

15 that said vertex is contained within said intersection path, wherein a polarity of a vertex is set 

16 based upon a number of disconnected regions formed by said intersection path. 

1 2. (Currently Amended) [[A]] The method of analyzing int e rs e ctions b e twe e n 

2 obj e cts according to claim 1 wherein s aid st e p of determining which vertices of said meshes are 

3 contained within said intersection path comprises examining vertices of a mesh that contains said 

4 intersection path within a certain distance from a particular edge of said intersection path and 

5 characterizing said vertices to determine which vertices of said meshes are contained within said 

6 intersection path. 
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1 3. (Currently Amended) [[A]] The method of analyzing int e rsections b e tw e en 

2 obj e cts according to claim 1 wherein said step of determining which vertices of said meshes are 

3 contained within said intersection path comprises the st e ps of : 

4 selecting an arbitrary edge of a mesh that crosses said intersection path, where 

5 said arbitrary edge is formed by vertices u and v and where said mesh contains said intersection 

6 path; 

7 performing a search of said mesh, radiating from one of said vertices u and v, 

8 identifying all vertices in all of said edges that cross said intersection path, and defining the set of 

9 vertices identified as a playpen; 

10 tracing said intersection path and identifying vertices, within said playpen, on a 

1 1 left side of said intersection path as left and retracing said intersection path in an opposite 

12 direction and identifying vertices, with said playpen, on a right side of said intersection path as 

13 right; 

14 determining whether vertices adjacent to vertices identified as left and right lie 

1 5 outside of said playpen; 

16 discarding said intersection path when at least one of both left and right identified 

1 7 vertices lie outside said playpen; 

1 8 determining whether at least one vertex adjacent to said right identified vertices 

19 lies outside said playpen; and 

20 changing said polarity of characterizing each of said left identified vertices te 

21 indicat e that thos e vertic e s ar e as contained within said intersection path when at least one vertex 

22 adjacent to said right identified vertices lies outside said playpen and changing said polarity of 

23 characterizing each of said right identified vertices to indicat e that thos e vertices ar e as contained 

24 within said intersection path when at least one vertex adjacent to said left identified vertices lies 

25 outside said playpen. 

1 4. (Currently Amended) [[A]] The method of analyzing intersections b e tw ee n 

2 obj e cts according to claim 1 wherein said intersection path is a self-intersection with the 

3 intersection path being contained in a single mesh and wherein said st e p of setting a polarity of 
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4 each vertex of said contained v e rtices to indicat e that those v e rtice s ar e contain e d within s aid 

5 inters e ction path comprises; setting th e 



7 within said intersection path to a pr e det e rmin e d color when the intersection yields one region; 

8 and 



10 associating a second color of v e rtic e s of a first portion of with each vertex contained in said first 

1 1 disconnected region and associating a third color with each vertex contained in the second 

12 disconnected region, said single m e sh contain e d within s aid int e rsection path to a first color and 

13 s e tting th e color of v e rtic e s of a s e cond portion of said singl e m e sh contain e d within said 

14 inters e ction path to a second color wh e n th e int e rsection yi e lds two unconn e ct e d regions. 

1 5. (Currently Amended) [[A]] The method of analyzing int e rs e ctions b e tw ee n 

2 objects according to claim 1 wherein said intersection path is an intersection between a first 

3 mesh and a second mesh and said s tep of wherein setting a polarity of each vertex of said 

4 contain e d v e rtic e s to indicat e that those v e rtic e s are contain e d within said inters e ction path 

5 comprises s e tting the associating a first color [[of]] with vertices of the first mesh contained 

6 within said intersection path to a first color and s e tting th e associating a second color [[of]] with 

7 vertices of the second mesh contained within said intersection path to a s e cond color . 

1 6. (Currently Amended) [[A]] The method of analyzing inters e ctions b e tw ee n 

2 obj e cts according to on e of claims claim 4 and 5 , further comprising displaying said objects on a 

3 computer display with vertices color e d as said v e rtic e s hav e been s et displayed in colors 

4 associated with the vertices , 

1 7. (Currently Amended) A method of determining pinching between objects in 

2 computer animation comprising th e s t e ps of : 

3 providing a plurality of objects represented by a plurality of meshes, with each of 

4 said plurality of objects being represented by one of said plurality of meshes and each of said 

5 meshes being formed by a set of vertices; 



associating a first color of said v e rtic e s that are with each vertex that is contained 



when the intersection yields first and second disconnected regions, s e tting th e 
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6 determining an intersection path formed by analyzing intersections between said 

7 objects and changing a polarity of each of a plurality v e rtic e s contain e d in an int e rs e ction path 

8 created by an int e r se ction of said plurality of meshes ; 

9 setting a polarity of each vertex contained within said intersection path based 

10 upon a number of disconnected regions formed by said intersection path; 

1 1 selecting a particular vertex of said set of vertices bound between surfaces of said 

12 objects and closer to one of said surfaces, where said surfaces have defined insides and outsides 

1 3 and said particular vertex is inside of both surfaces; 

14 determining whether any vertices inside of said surfaces have their polarities set; 

15 and 

1 6 indicating that said particular vertex is pinched when any vertices inside of said 

17 surfaces have their polarities set. 

1 8. (Currently Amended) [[A]] The method of d e termining pinching b e tw e en 

2 objects in comput e r animation according to claim 7 further comprising th e st e p of : 

3 constraining motion of said pinched particular vertex when motion in said 

4 computer animation is simulated. 

1 9. (Currently Amended) [[A]] The method of d e t e rmining pinching b e twe e n 

2 obj e cts in comput e r animation according to claim 7 wherein said step of changing setting a 

3 polarity of each vertex of a plurality v e rtic e s contain e d in an intersection path comprises s e tting 

4 the associating a color of e ach of a plurality v e rtic e s with each vertex contained in an the 

5 intersection path , the method and further comprising th e step of: 

6 displaying said objects on a computer display with vertices color e d as said 

7 v e rtic e s have b ee n s e t displayed in colors associated with the vertices such that an animator can 

8 see the intersection and pinching of said objects is visually displayed . 

1 10. (Currently Amended) A method of simulating motion of objects in computer 

2 animation , the method comprising the steps of : 



Page 7 of 21 



Appl. No. 09/851,940 PATENT 



Amdt. dated [insert date] 

Reply to Office Action of July 21, 2003 

3 providing a plurality of objects represented by a plurality of meshes, with each of 

4 said plurality of objects being represented by one of said plurality of meshes and each of said 

5 meshes being formed by a set of vertices, where at least one of said objects is an animated object 

6 and at least one of said objects is a simulated object; 

7 positioning said objects at some time t to provide one frame of said computer 

8 animation; 

9 determining an intersection path formed by analyzing intersections between said 

1 0 obj ects and setting a polarity of each of a plurality v e rtices contain e d in an intersection path 

11 created by an int e rs e ction of said plurality of m e sh e s ; 

12 setting a polarity of each vertex contained within said intersection path based 

13 upon a number of disconnected regions formed by said intersection path; 

14 setting a simulated force between vertices of said at least one simulated object 

15 based on the polarity set for said vertices of said at least one simulated object; and 

16 advancing the computer animation to a time / + At and simulating motions of said 

17 objects using said simulated force to simulate motions of said at least one simulated object. 

1 11. (Currently Amended) [[A]] The method of simulating motion of objects in 

2 computer animation according to claim 10 wherein 

3 when said intersection path is a self-intersection with the intersection path 

4 contained in a single mesh, said step of setting a polarity of each vertex contained within said 

5 polarity of each of said plurality vertices contain e d in said intersection path comprises s e tting th e 

6 associating a first color ef with each vertex contained within said intersection path of said 

7 plurality v e rtices to a pr e det e rmin e d color when the intersection yields one region and when the 

8 intersection yields first and second disconnect regions, associating a second color with each 

9 vertex contained in said first disconnected region and a third color with each vertex contained in 

10 the second disconnected region, s e tting the color of v e rtic e s of a first portion of said singl e mesh 

11 contained within said int e rs e ction path to a first color and setting the color of vertic e s of a s e cond 

12 portion of said single m e sh contained within said intersection path to a second color wh e n th e 

13 int e rs e ction yi e lds two unconnected regions, and 
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14 when said intersection path is an intersection between a first mesh and a second 

1 5 mesh,, and said step of setting a polarity of each vertex of s aid plurality of v e rtic e s contained in 

1 6 said intersection path comprises s e tting th e associating the second color of each of said plurality 

1 7 vertic e s of with each vertex of the first mesh contained within said intersection path and 

18 associating a third color with each vertex of the second mesh contained within said intersection 

19 path, to said first color and s e tting th e color of e ach of said plurality v e rtic e s of the se cond m e sh 

20 to said second color. 

1 12. (Currently Amended) [[A]] The method of s imulating motion of obj e cts in 

2 computer animation according to claim 1 1 wherein said st e p of setting a simulated force between 

3 vertices of said at least one simulated object comprises: 

4 setting said simulated force to cause an attraction between vertices of said at least 

5 one simulated object when said vertices are s e t to associated with said first or second or third 

6 colors; 

7 setting said simulated force to cause [[an]] a repulsion between vertices of said at 

8 least one simulated object when said vertices are not s e t to associated with said first color , said 

9 second color , or predet e rmin e d said third color colors ; and 

10 setting said simulated force to cause neither an attraction or a repulsion between 

1 1 vertices of said at least one simulated object when said vertices are s e t to associated with said 

1 2 pr e det e rm ined first color. 

1 13. (Currently Amended) A computer program product comprising: stored on a 

2 computer usabl e readable medium having comput e r readable program cod e m e an s embodi e d in 

3 said medium for causing a computer to manipulat e and analyze for processing computer 

4 generated objects, said computer r e adable program cod e m e ans product comprising: 

5 m e ans code for providing a plurality of objects represented by a plurality of 

6 meshes, with each of said plurality of objects being represented by one of said plurality of 

7 meshes and each of said meshes being formed by a set of vertices, where a set of pairs of vertices 

8 of said set of vertices define a set of edges; 
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9 means code for checking all edges of said meshes to determine if said set of edges 

10 of said meshes intersect with any of said plurality of meshes; 

1 1 m e ans code for tracing an intersection path formed by intersection of said edges 

12 with any of said plurality of meshes; and 

13 m e ans code for determining which vertices of said meshes are contained within 

14 said intersection path ; and and s e tting a polarity of e ach of said contain e d vertic e s to indicate 

15 that those v e rtices ar e contain e d within said intersection path. 

16 code for setting a polarity of each vertex contained within said intersection path to 

17 indicate that said vertex is contained within said intersection path, wherein a polarity of a vertex 

18 is set based upon a number of disconnected regions formed by said intersection path. 

1 14. (Currently Amended) [[A]] The computer program product according to of 

2 claim 13 wherein said m e ans the code for determining which vertices of said meshes are 

3 contained within said intersection path comprises means code for examining vertices of a mesh 

4 that contains said intersection path within a certain distance from a particular edge of said 

5 intersection path and means for characterizing said vertices to determine which vertices of said 

6 meshes are contained within said intersection path. 

1 15. (Currently Amended) [[A]] The computer program product according to of 

2 claim 13 wherein said m e ans the code for determining which vertices of said meshes are 

3 contained within said intersection path comprises: 

4 mean s code for selecting an arbitrary edge of a mesh that crosses said intersection 

5 path, where said arbitrary edge is formed by vertices u and v and where said mesh contains said 

6 intersection path; 

7 m e ans code for performing a search of said mesh, radiating from one of said 

8 vertices u and v, identifying all vertices in all of said edges that cross said intersection path, and 

9 defining the set of vertices identified as a playpen; 

10 m e an s code for tracing said intersection path and identifying vertices, within said 

1 1 playpen, on a left side of said intersection path as left and retracing said intersection path in an 
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12 opposite direction and identifying vertices, with said playpen, on a right side of said intersection 

13 path as right; 

14 m e an s code for determining whether vertices adjacent to vertices identified as left 

1 5 and right lie outside of said playpen; 

16 mean s code for discarding said intersection path when at least one of both left and 

17 right identified vertices lie outside said playpen; 

1 8 m e ans code for determining whether at least one vertex adjacent to said right 

19 identified vertices lies outside said playpen; and 

20 m e ans code for changing said polarity of characterizing each of said left identified 

21 vertices to indicat e that those v e rtices ar e as contained within said intersection path when at least 

22 one vertex adjacent to said right identified vertices lies outside said playpen and changing said 

23 polarity of characterizing each of said right identified vertices to indicate that thos e vertic e s are 

24 as contained within said intersection path when at least one vertex adjacent to said left identified 

25 vertices lies outside said playpen. 

1 16. (Currently Amended) [[A]] The computer program product according to of 

2 claim 13 wherein said intersection path is a self-intersection with the intersection path being 

3 contained in a single mesh and said m e ans the code for setting a polarity of each vertex of said 

4 contain e d vertic e s to indicat e that thos e v e rtices ar e contained within said inters e ction path 

5 comprises; means for s e tting the 

6 code for associating a first color of said v e rtices that ar e with each vertex that is 

7 contained within said intersection path to a pr e d e t e rmined color when the intersection yields one 

8 region; and 

9 when the intersection yields first and second disconnected regions, means code 

1 0 for sotting th e associating a second color with each vertex contained in said first disconnected 

11 region' and associating a third color with each vertex contained in the second disconnected 

12 region, of v e rtic e s of a first portion of said singl e m e sh contained within said intersection path to 

13 a first color and s e tting th e color of v e rtices of a second portion of said single mesh contain e d 
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14 within s aid int e rsection path to a s e cond color wh e n the int e rs e ction yi e lds two unconn e ct e d 

15 regions. 



2 claim 13 wherein said intersection path is an intersection between a first mesh and a second mesh 

3 and said means of the code for setting a polarity of each vertex of s aid contain e d vertic e s to 

4 indicat e that thos e v e rtices ar e contain e d within said int e rs e ction path comprises means code for 

5 s e tting th e associating a first color [[of]] with vertices of the first mesh contained within said 

6 intersection path to a fir s t color and code for associating a second s e tting the color [[of]] with 

7 vertices of the second mesh contained within said intersection path to a se cond color . 

1 18. (Currently Amended) [[A]] The computer program product according to of 

2 claim 16 on e of claims 16 and 17 , further comprising m e ans code for displaying said objects on a 

3 computer display with vertices color e d as said v e rtic e s hav e b ee n s e t displayed in colors 

4 associated with the vertices . 

1 19. (Currently Amended) A computer program product comprising: stored on a 

2 computer u s abl e readable medium having computer r e adabl e program cod e m e ans embodied in 

3 said m e dium for causing a comput e r to manipulat e and analyz e processing computer generated 

4 objects in computer animation, said computer readabl e program product code m e ans comprising: 

5 means code for providing a plurality of objects represented by a plurality of 

6 meshes, with each of said plurality of objects being represented by one of said plurality of 

7 meshes and each of said meshes being formed by a set of vertices; 

8 m e ans code for determining an intersection path formed by analyzing 

9 intersections between said objects and means for changing a polarity of e ach of a plurality 

10 vortices contained in an int e rs e ction path creat e d by an inters e ction of said plurality of m e sh e s ; 

1 1 code for setting a polarity of each vertex contained within said intersection path 

12 based upon a number of disconnected regions formed by said intersection path; 



17. (Currently Amended) [[A]] The computer program product according to of 
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1 3 m e an s code for selecting a particular vertex of said set of vertices bound between 

14 surfaces of said objects and closer to one of said surfaces, where said surfaces have defined 

15 insides and outsides and said particular vertex is inside of both surfaces; 

16 m e ans code for determining whether any vertices inside of said surfaces have 

1 7 their polarities set; and 

18 means code for indicating that said particular vertex is pinched when any vertices 

1 9 inside of said surfaces have their polarities set. 

1 20. (Currently Amended) [[A]] The computer program product according to of 

2 claim 19 further comprising: 

3 means code for constraining motion of said pinched particular vertex when 

4 motion in said computer animation is simulated. 

1 21. (Currently Amended) [[A]] The computer program product according to of 

2 claim 19 wherein said m e ans for changing the code for setting a polarity of each vertex e&et 

3 plurality vertic e s contained in an said intersection path comprises m e ans code for setting th e 

4 associating a color of each of a plurality vertic e s with each vertex contained in an said 

5 intersection path , the computer program product and further comprising[[:]] m e ans code for 

6 displaying said objects on a computer display with vertices displayed in colors associated with 

7 the vertices color e d as said vertic e s hav e b e en s e t such that an animator can s e e the intersection 

8 and pinching of said objects is visually displayed . 

1 22. (Currently Amended) A computer program product comprising: stored on a 

2 computer readable usabl e medium having comput e r readabl e program code m e ans e mbodied in 

3 said medium for causing a computer to manipulate and analyz e for processing computer 

4 generated objects in computer animation, said computer r e adabl e program product cod e m e ans 

5 comprising: 

6 m e ans code for providing a plurality of objects represented by a plurality of 

7 meshes, with each of said plurality of objects being represented by one of said plurality of 
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8 meshes and each of said meshes being formed by a set of vertices, where at least one of said 

9 objects is an animated object and at least one of said objects is a simulated object; 

10 m e ans code for positioning said objects at some time t to provide one frame of 

1 1 said computer animation; 

12 means code for determining an intersection path formed by analyzing 

1 3 intersections between said objects and setting a polarity of e ach of a plurality vertices contained 

14 in an intersection path cr e at e d by an int e rs e ction of said plurality of m e sh e s ; 

15 code for setting a polarity of each vertex contained within said intersection path 

16 based upon a number of disconnected regions formed by said intersection path; 

17 means code for setting a simulated force between vertices of said at least one 

1 8 simulated object based on the polarity set for said vertices of said at least one simulated object; 

19 and 

20 m e ans code for advancing the computer animation to a time t + At and simulating 

21 motions of said objects using said simulated force to simulate motions of said at least one 

22 simulated object. 

1 23. (Currently Amended) [[A]] The computer program product according to of 

2 claim 22 wherein 

3 when said intersection path is a self-intersection with the intersection path 

4 contained in a single mesh, said m e ans code for setting a polarity of each vertex contained within 

5 said polarity of each of said plurality v e rtices contain e d in said intersection path comprises 

6 m e ans code for associating a first color with each vertex contained within said intersection path 

7 setting th e color of e ach of said plurality vertic e s to a predet e rmin e d color when the intersection 

8 yields one region and when said intersection path yields first and second disconnected regions, 

9 code for associating a second color with each vertex contained in said first disconnected region 

10 and a third color with each vertex contained in the second disconnected region, setting th e color 

11 of vertices of a first portion of said single mesh contained within said inters e ction path to a first 

12 color and sotting th e color of vertices of a second portion of said singl e mosh contained within 
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13 said int e rs e ction path to a s e cond color wh e n th e int e r se ction yield s two unconn e ct e d r e gions, 

14 and 

1 5 when said intersection path is formed from an intersection between a first mesh 

16 and a second mesh , the code for said means for setting a polarity of each vertex of said plurality 

17 of vertic es contained in said intersection path comprises means code for s e tting th e associating 

1 8 the second color of e ach of said plurality v e rtic e s with each vertex of the first mesh to said first 

19 color and s e tting th e associating the third color with ef each of said plurality vertic e s vertex of 

20 the second mesh to said se cond color . 

1 24. (Currently Amended) [[A]] The computer program product according to of 

2 claim 23 wherein said m e an s for the code for setting a simulated force between vertices of said at 

3 least one simulated object comprises: 

4 m e ans code for setting said simulated force to cause an attraction between vertices 

5 of said at least one simulated object when said vertices are set to associated with said first or 

6 second or third colors; 

7 m e ans code for setting said simulated force to cause [[an]] a repulsion between 

8 vertices of said at least one simulated object when said vertices are not s e t to associated with said 

9 first color , said second color , or pr e det e rmin e d said third color colors ; and 

10 m e ans code for setting said simulated force to cause neither an attraction or a 

1 1 repulsion between vertices of said at least one simulated object when said vertices are set to 

1 2 associated with said pr e determin e d first color. 

1 25. (New) The method of claim 5, further comprising displaying said objects 

2 on a computer display with vertices displayed in colors associated with the vertices. 

1 26. (New) The computer program product of claim 17, further comprising 

2 code for displaying said objects on a computer display with vertices displayed in colors 

3 associated with the vertices. 

1 27. (New) A method of analyzing intersections, the method comprising: 
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2 determining an intersection path formed by an intersection of a first mesh portion 

3 and a second mesh portion, wherein each mesh portion comprises a plurality of vertices; 

4 determining a set of vertices of the first mesh portion and the second mesh portion 

5 that are contained within the intersection path; and 

6 setting a value for each vertex in the set of vertices based upon based upon a 

7 number of disconnected regions formed by said intersection path. 

1 28. (New) The method of claim 27 wherein the first mesh portion and the 

2 second mesh portion are portions of a mesh representing an object, 

1 29. (New) The method of claim 27 wherein the first mesh portion is a portion 

2 of a first mesh representing a first object and the second mesh portion is a portion of a second 

3 mesh representing a second object. 



30. (New) The method of claim 27 wherein setting a value for each vertex in 
the set of vertices comprises: 

setting each vertex in the set of vertices to a first value if a single region is formed 
by the intersection path; and 

if the intersection path forms a first region on the first mesh portion and a second 
region on the second mesh portion that is disconnected from the first region, 

setting each vertex in the set of vertices that is in the first region to a 

second value, and 

setting each vertex in the set of vertices that is in the second region to a 

third value. 
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REMARKS/ARGUMENTS 

STATUS OF THE APPLICATION 

Claims 1-24 were pending in this application and examined. 

Claims 3, 12, 15, and 24 are objected to as being dependent upon a rejected base 
claim, but are deemed allowable if rewritten in independent form including all of the limitations 
of the base claims and any intervening claims. 

Claims 1, 2, 13, and 14 are rejected under 35 U.S.C. §103(a) as being 
unpatentable over Volino et al., "Accurate Collision Response on Polygonal Meshes" 
[hereinafter "VoIino_Accurate"] in view of Volino et al., "Collision and Self-Collision 
Detection: Efficient and Robust Solutions for Highly Deformable Surfaces" [hereinafter 
"Volino_Collision"]. Claims 5 and 17 are rejected under 35 U.S.C. § 103(a) as being 
unpatentable over Volino_Accurate in view of Volino_Collision and further in view of Yaeger 
(U.S. Patent 5,515,489) [hereinafter "Yaeger"]. Claims 4, 6, 16, and 18 are rejected under 35 
U.S.C. § 103(a) as being unpatentable over Volino_Accurate in view of Volino_Collision and 
further in view of Kommrusch et al. (U.S. Patent 5,444,838) [hereinafter "Kommrusch"]. Claims 
7, 9, 19, and 21 are rejected under 35 U.S.C. §103(a) as being unpatentable over 
Volino_Accurate in view of Volino_Collision and further in view of Rossignac et al., 
"Interactive Inspection of Solids: Cross-sections and Interferences" [hereinafter "Rossignac"]. 
Claims 8 and 20 are rejected under 35 U.S.C. § 103(a) as being unpatentable over 
Volino_Accurate in view of Volino Collision and further in view of Rossignac and Jeff Lander 
"Skin Them Bones: Game Programming for the Web Generation" [hereinafter "Lander"]. 
Claims 10 and 20 are rejected under 35 U.S.C. § 103(a) as being unpatentable over 
Volino_ Accurate in view of Volino_Collision and further in view of Lafleur et al., "Cloth 
Animation with Self-Collision Detection" [hereinafter "Lafleur"]. Claims 1 1 and 23 are rejected 
under 35 U.S.C. § 103(a) as being unpatentable over Volino Accurate in view of 
Volino Collision and further in view of Lafleur and Kommrusch. 
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Applicants have amended claims 1-24. New claims 25-30 have been added. 
Applicants submit that no new subject matter has been introduced by the amendments. Claims 
1-30 remain pending in this application after filing of this amendment. 

THE SPECIFICATION 

The specification has been amended to correct inadvertently introduced 
typographical errors. Applicants submit that no new subject matter has been introduced by the 
amendments. 

THE CLAIMS 

Rejections under 35 U.S.C. 103 
Claim 1 

Applicants submit that the features of the present invention recited in independent 
claim 1, as amended, are not made obvious by the cited references. Claim 1, as amended, 
recites: 

1 . A method of analyzing intersections between objects in computer 
. animation comprising the steps of: 

determining which vertices of said meshes are contained within said 
intersection path; and 

setting a polarity of each vertex contained within said intersection path to 
indicate that said vertex is contained within said intersection path, wherein a 
polarity of a vertex is set based upon a number of disconnected regions formed by 
said intersection path . (Applicants' claim 1, as amended, emphasis added). 

As recited above, the polarity of each vertex contained within the intersection 
path is set based upon the number of disconnected regions formed by the intersection path . The 
setting of polarities for vertices based upon the number of regions formed by an intersection path 
is explained in the Application specification in paragraph [0041] on page 12. The specification 
states that 

If an intersection path arises from a situation as depicted in either 
Fig. 3b or Fig. 5b, then there are two such regions. Arbitrarily, the 
vertices in one region are assigned the "color" blacki and the vertices in 
the other region are given the color white;. If the intersection is a self- 
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intersection that yields a single region, as in Fig. 6, then all the vertices in 
that one region are marked as having color red;. A vertex is allowed to 
have an arbitrary number of colors. (Excerpt from paragraph [0041] on 
pg. 12) 

Accordingly, various polarity values (e.g., "whitei" or "blacki", or "red ") may be associated with 
a vertex based upon whether the intersection path forms a single connected region (as in Fig. 6) 
or multiple disconnected regions (as in Figs. 3b or Fig. 5b)— i.e., based upon the number of 
disconnected regions formed by the intersection path. 

As described in the specification, the polarities associated with the vertices may 
be used in various different applications such as to simulate motion of objects in response to 
collisions (Specification: pgs. 14, 15), pinch detection (Specification: pgs. 15, 16), to determine 
correct orientation in motion simulation programs (Specification: pgs. 16, 17), etc. 

Applicants submit that the above-described concept recited in claim 1 is not 
taught or suggested by the cited references, considered individually or in combination. 
Volino_Accurate teaches a general geometrical method for enforcing collisions. There is no 
teaching or suggestion of setting polarities for vertices within an intersection path based upon the 
number of disconnected regions formed by the intersection path. In fact, Volino_Accurate does 
not even attempt to identify the number of regions formed by an intersection path. 

Volino_Collision also does not teach or suggest such a concept. VolinoCollision 
teaches an algorithm for detecting collisions, including self collisions, and techniques for 
evaluating collision inside-outside orientation. Volino_Collision provides techniques for 
determining if an element is at the correct side of a surface or at the other side (See 
VolinoCollision: Section 3 on pg. 7). The in-out orientation is updated according to the moves 
of the objects (See Volino_Collision: Section 3.1 on pg. 7). 

Applicants submit that Volino_Collision also does not attempt to identify the 
number of regions formed by an intersection path. As a result, Volino_Collision also does not 
teach or suggest setting polarities for the vertices based upon the number of regions. Applicants 
submit that determination of the inside-outside orientation taught by Volino Collision is not the 
same as setting polarities for the vertices as recited in claim 1 of the application. In 



Page 19 of 21 



Appl. No. 09/851,940 PATENT 

Amdt. dated October 21, 2003 

Reply to Office Action of July 2 1 , 2003 

VolinoCollision, the "most probable 1 ' orientation for a collision region is determined by 
considering statistically the individual collision orientations. Then, the common collision 
orientation is given for every collision (See Volino_Collision: Section 3.2 on pgs. 8 and 9). 
Unlike the present invention recited in claim I, there are no polarities set for the vertices in 
Volino_Collision can then used for various applications as described in the present application. 
Accordingly, the orientations set in Volino_Collision (either "correct side" or "other side") are 
not that same as polarities. Accordingly, Applicants respectfully submit that claim 1 as amended 
is not taught or suggested by Volino_Collision. 

On the contrary, Applicants submit that the remnance techniques taught in 
Volino_Collision are similar to the prior art techniques described in the Application specification 
that make use of "history" (i.e., based upon past positions and orientations), rely on statistics, and 
take the majority vote to determine which side is the correct side for the cloth to be on (See 
Application specification pgs. 3 and 4, and Volino_Collision sections 3.0, 3.1, and 3.2). This is 
substantially different from the invention recited in claim 1. 

Applicants thus submit that claim 1 , as amended, is not taught or suggested by 
Volino_Collision. 

Applicants further submit that other cited references (i.e., Yaeger, Kommrusch, 
Rossignac, Lander, and Lafleur) also fail to teach or suggest setting of polarities of vertices 
based upon the number of disconnected regions formed by an intersection path. Accordingly, 
Applicants submit that the cited references considered individually do not teach or suggest the 
invention as recited in claim 1. Further, even if the references were combined, the resultant 
combination would fail to teach such a concept as recited in claim 1 . 

Accordingly, Applicants submit that claim 1 , as amended, is in a condition for 

allowance. 

Claims 2-24 

Applicants respectfully submit that claims 2-6 that depend from claim 1 should be 
allowed for at least a similar rationale as discussed above for allowing claim 1, and others. 
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Independent claims 7, 10, 13, 19, and 22 have been amended to include the 
feature of claim 1 described above. Accordingly, Applicants submit that claims 7, 10, 13, 19, 
and 22 should be allowed for at least a similar rationale as discussed above for allowing claim 1, 
and others. Dependent claims 8-9, 1 1-12, 14-18, 20-21, and 23-24 should be allowed for at least 
a similar rationale as discussed for allowing the independent claim from which they depend. 

New Claims 

Applicants submit that new claims 25-30 are also allowable. Claims 25 and 26 
represent dependent claims corresponding to previously pending multiple dependent claims 6 
and 18. 



CONCLUSION 

In view of the foregoing, Applicants believe all claims now pending in this 
Application are in condition for allowance. The issuance of a formal Notice of Allowance at an 
early date is respectfully requested. 

If the Examiner believes a telephone conference would expedite prosecution of 
this application, please telephone the undersigned at 650-326-2400. 



Respectfully submitted, 

S. K*b*»oJL 

Sujit B. Kotwal 
Reg. No. 43,336 

TOWNSEND and TOWNSEND and CREW LLP 

Two Embarcadero Center, 8 th Floor 

San Francisco, California 941 1 1-3834 

Tel: 650-326-2400 

Fax: 650-326-2422 

SBK:km 

60063915 v2 
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PTO/SB/82 (05-03) 
Approved for use through 11/30/2005. OMB 0651-0035 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Ad of 1995. no persons are required to respond to a collection of information unless it displays a valid OMB control number. 



REVOCATION OF POWER OF 

ATTORNEY OR 
AUTHORIZATION OF AGENT 



Application Number 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



Attorney Docket Number 



09/851,940 



May 10, 2001 



David Baraff 



2671 



L.T. McCartney 



021751-002200US 



I hereby revoke all previous powers of attorney or authorizations of agent given in the above-identified 
application: 

(3 A Power of Attorney or Authorization of Agent is submitted herewith. 
OR 

□ Please change the correspondence address for the above-i dentified application to: 

► 



S Customer Number 
OR 



20350 




□ Firm or 

Individual Name 



Address 



Address 



City 



Country 



State 



ZIP 



Telephone 



Fax 



I am the: 



□ Applicant/Inventor. 

[X] Assignee of record of the entire interest. See 37 CFR 3.71 . 

Statement under 37 CFR 3.73(b) is enclosed. (Form PTO/SB/96) 



SIGNATURE of Applicant or Assignee of Record 



Name 



Loi$ Scali, Executive Vice President and General Counsel, Pixar 



Signature 



Date 



/i//(>/ol 



Telephone 



510-752-3000 



NOTE: Signatures of all the inventors or assignees of record of the entire interest or their representative(s) are 
required. Submit multiple forms if more than one signature is required, see below*. 



□ Total of forms are submitted. 



This collection of information is required by 37 CFR 1 .36. The information is required to obtain or retain a benefit by the public which is to 
file (and by the USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is 
estimated to take 3 minutes to complete, including gathering, preparing, and submitting the completed application form to the USPTO. 
Time Will vary depending upon the individual case. Any comments on the amount of time you require to complete this form and/or 
suggestions for reducing this burden, should be sent to the Chief Information Officer. U.S. Patent and Trademark Office. U.S. Department 
of Commerce, P.O. Box 1450. Alexandria, VA 22313-1450. 00 NOT SENO FEES OR COMPLETEO FORMS TO THIS ADORESS. SEND 
TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



if you need assistance in completing the form, call 1-800-PTO-9199 (1 SOO-786-9199) and select option 2. 
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PTO/SB/81 (05-03) 

Approved for use through 04/30/2003. OMB 0651-0035 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 





Application Number 






Filing Date 


May 10, 2001 


POWER OF ATTORNEY OR 
AUTHORIZATION OF AGENT 


First Named Inventor , 


David Baraff 


Title 


Global Intersection Analysis for 
Determining Intersections of Objects 
in Computer Animation 




Art Unit 


2671 




Examiner Name 


L.T. McCartney 




Attorney Docket Number 


021751-002200US 



I hereby appoint: 

Practitioners at Customer Number 
OR 

□ Practitioner(s) named below. 



20350 



Name 



20350 

PATENT TRADEMARK OFFICE 



Registration Number 



as my/our attorney(s) or agents) to prosecute the application identified above, and to transact ail business in the United States 
Patent and Trademark Office connected therewith. 



Please change the correspondence address for the above-identified application to: 
El The above-mentioned Customer Number^ 
OR " 
□ Practitioners at Customer Number 



£3 Firmer 

Individual Name 



Townsend and Townsend and Crew LLP 



Address 



Two Embarcadero Center 



Address 



Eighth Floor 



City 



San Francisco 



State CA 



ZIP 94111 



Country 



United States 



Telephone 



415.576.0200 



Fax 415.576.0300 



I am the: 

□ Applicant/Inventor, 

El Assignee of record of the entire interest. See 37 CFR 3.71 . 
Statement under 37 CFR 3. 73(b) is enclosed. (Form PTQ/S&96). 



SIGNATURE of Applicant or Assignee of Record 



Name 



Lois Scaji, Executive VP an<L£eneral Counsel, Pixar 



Signature 



Date 



Telephone 



510-752-3000 



NOTE: Signatures of all the inventors or assignees of record of the entire interest or their representative(s) are required. Submit multiple 
forms if more than one signature is required, see below*. 



□ 'Total of 



forms are submitted. 



This collection of information is required by 37 CFR 1.31 and 1.33. The information is required to obtain or retain a benefit by the public which is to file 
{and by the USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 3 
minutes to complete, including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the 
individual case. Any comments on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to 
the Chief Information Officer, U.S. Patent and Trademark Office, U.S. Department of Commerce. P.O. Box 1450, Alexandria, VA 22313-1450. 00 NOT 
SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, calf 1-800-PTO-9199 (1-80O-78&-9199) and select option 2. 
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PTO/SB/96 (05-03) 
Approved for use through 04/30/2003. OMB 0651-0031 
US Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995. no persons are required to respond to a collection of information unless it displays a valid OMB number. 

Attorney Docket No. 021751-O0220OUS 



STATEMENT UNDER 37 CFR 3.73(b) 

Applicant/Patent Owner: David Baraff et al. m 



Application No./Patent No.: 09/851,940 Filed/Issue Date: May 10, 2001 



Entitled: Global Intersection Analysis for Determining Intersections of O bjects in Computer Animation 
Pixar dba Pixar Animation Studios . a corporation 



(Name of Assignee) (Type of Assignee, e.g.. corporation, partnership, university, government agency, etc.) 

states that it is: 

1 . £3 the assignee of the entire right, title, and interest; or 

2. □ an assignee of less than the entire right, title and interest 

The extent (by, percentage) of its ownership interest is % 

in the patent application/patent identified above by virtue of either: 

A S An assignment from the inventor(s) of the patent application/patent identified above. The assignment was 

recorded in the United States Patent and Trademark Office at Reel . Frame . or for which a copy 

thereof is attached. 

OR 

B. □ A chain of titJe from the inventor(s), of the patent application/patent identified above, to the current assignee 
as shown below: 

1. From: To : 

The document was recorded in the United States Patent and Trademark Office at 
Reel , Frame . or for which a copy thereof is attached. 

2. From: To : - 



The document was recorded in the United States Patent and Trademark Office at 
Reel , Frame . or for which a copy thereof is attached. 

3. From: To 



The document was recorded in the United States Patent and Trademark Office at 
Reel , Frame . or for which a copy thereof is attached. 

□ Additional documents in the chain of title are listed on a supplemental sheet 

□ Copies of assignments or other documents in the chain of title are attached. 

[NOTE- A separate copy (i.e.. the original assignment document or a true copy of the original document) 
must be submitted to Assignment Division in accordance with 37 CFR Part 3. if the assignment is to be 
recorded in the records of the USPTO. See MPEP 302.8] 

The undersigned (whose tide is supplied below) is authorized to act on behalf of the assignee. 

Lois Scali 

pate . Typed or printed name 

510 752-3000 




Telephone number ^<^^^ Signature 

Executive Vice President and General Counsel 
Title 



This collection of information is required by 37 CFR 373(b). The information ts required to obtain "retain a benefit by the « 
to file (and by the USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR ^1^ his flection is 
estimated to take 12 minutes to complete, including gathering, preparing, and submitting the completed application form to ^SPTQ 
Time wiP vary depending upon the individual case. Any comments on the amount of time you require to complete this form and/or 
suggestions for reducing this burden, should be sent to the Chief information t^addreIs^D 
of Commerce. P.O. Box 1450, Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND 
TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

If you need assistance in completing the form, call 1-B00-PTO-9199 (1-600-786-9199) and select option 2. 
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ARENT FOX KINTNER PLOTKIN & KAHN, PLLC 
Docket No. 022972-00008 



U.S. ASSIGNMENT 

t 

IN CONSIDERATION of the sum of One Dollar ($1.00)", and of other good and valuable 
consideration paid to the undersigned inventor(s) (hereinafter ASSIGNOR) by 

[insert PIXAR ANIMATION STUDIOS ; 

ASSIGNEE'S 

Nanie(s) — — — ~ 

Address(es)! — — . 



[Title of 
Invention] 



(hereinafter ASSIGNEE), the receipt of which is hereby acknowledged, the undersigned ASSIGNOR 
hereby sells, assigns and transfers to ASSIGNEE the entire and exclusive right, title and interest to the 
invention entitled 

GLOBAL INTERSECTION ANALYSIS FOR DETERMINING INTERSECTIONS OF OBJECTS IN 
COMPUTER ANIMATION __ 



[*If the assignment 
is being filed 
after Che filing of the 
application, this 
section must be 
completed] 



[Signatures) 
of Assignors)] 



for which application for Letters Patent of the United States was executed on even date herewith unless 
otherwise indicated below: 



* filed on 



Serial No. 



(Arent Fox Kintner Plotkin & Kahn is hereby authorized to insert the series code, serial 
number and/or filing date hereon, when known) 

and all Letters Patent of the United States to be obtained therefor on said application or any 
continuation, division, renewal, substitute, reissue or reexamination thereof for the full terra or terms 
for which the same may be granted. 

The ASSIGNOR agrees to execute all papers necessary in connection with application and 
any continuing, divisional, reissue or reexamination applications thereof and also to execute separate 
assignments in connection with such applications as the ASSIGNEE may deem necessary or expedient. 

The ASSIGNOR agrees to execute all papers necessary in connection with any interference, 
litigation, or other legal proceeding which may be declared concerning this application or any 
continuation, division, reissue or reexamination thereof or Letters Patent or reissue patent issued 
thereon and* to cooperate with the ASSIGNEE in every way possible in obtaining and producing 
evidence and proceeding with such interference, litigation, or other legal proceeding. 



IN WITNESS WHEREOF/ the undersigned inventor(s) has (have) affixed his/her/their signature(s). 




David E. Baraff 



(TYPE NAME) 
Andrew Witkin 



(TYPE NAME) 
Michael Kass 



' , (DATE] 

Mm 



'pad 



(TYPE NAME) 



V '(DATE) 

slim- 

I (DATE) 



(SIGNATURE) 



(TYPE NAME) 



(DATE) 



COPY 
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TO:Auto-reply fax to 6ou3262422 COMPANY: 



Page BB1 

ATTACHMENT B 



Auto-Reply Facsimile Transmission 




United States 
Patent and 
* * ★ * Trademark OFFrcE 



TO: 

Fax Information 
Date Received: 
Total Pages: 



Fax Sender at 6503262422 



10/21/03 5:06:35 PM [Eastern Daylight Time] 
29 (including cover page) 



ADVISORY: This is an automatically generated return receipt confirmation of the facsimile transmission received by 
the Office. Please check to make sure that the number of pages listed as received in Total Pages above matches 
what was intended to be sent Applicants are advised to retain this receipt in the unlikely event that proof of this 
facsimile transmission is necessary. Applicants are also advised to use the certificate of facsimile transmission 
procedures set forth in 37 CFR 1.8(a) and (b), 37 CFR 1.6(f). Trademark Applicants, also see the Trademark 
Manual of Examining Procedure (TMEP) section 306 et seq. 



Received 
Cover 
Page 



OCT. 21.2003 i: 11PM ITC-PA 650-326-242 



PTO FAX NO.: 
ATTENTION: 
TELEPHONE NO.: 



(703)872-9314 

Examiner Liozy T. McCartney 

(703)605-0745 



Any Docket No. 2I751-002200US 
Group Art Unit 267 1 



OFFICIAL COMMUNICATION 
AMENDMENT, REVOCATION OF POWER OF 
ATTORNEY, POWER OF ATTORNEY, STATEMENT 
UNDER 3.73(B) FOR FOR ENTRY IN U.S. PATENT 
APPLICATION NO. 09/851,940, FILED MAY 10, 2001 

FOR THE PERSONAL ATTENTION OF 
EXAMINER UNZY T, MCCARTNEY 

CERTIFICATION OF FACSIMILE TRANSMISSION 
I hereby certify thai the following documeot(f) in ro Application of DAVID E BARAFFotaL, US. 
Application No. 09/85 1,940, filed May 10, 2001 for GLOBAL INTERSECTION ANALYSIS FOR 
DBTBRMINTNO INTERSECTIONS OF OBJECTS IN COMPUTER ANIMATION ate being 
facsimile transmitted to me VS. Patent and Trademark Offic* on the date shown below. 

1. SB/21 Transmittal Form (I page) 

2. SB/17 Fee (in duplicate) (2 pages) 

3. Amendment (21 page*) 

4. Revocation of Power of Attorney or Authorization of Agent (1 page) 

5. Power Of Attorney or Actfaorization o f Agent (1 page) 

6. Statement Under 3.73 (b) w/ copy of Assignment as filed (2 pages) 

Number of pages being transmitted, mcli 
Doted: October 21, 2003 




PLEASE CONFIRM RECEIPT OF THIS PAPER BY RETURN FACSIMILE A T (630) 3264422 

TOWNSEND and TOWNSEND and CREW LLP 

Two Embatcadeio Center, 8 th Floor 

San Fimnosoo, CA 941 1 1-3834 

Telepfaxma: 650-32^-2400 f Fix: 650-326-2422 

Reodvcd from < «0326?422 > at tdttUM 5X»:a5 PW |E«st<m DaytflW Thwj 



COPY 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



